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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a prime number 
generating apparatus which can reduce a quantity of 5 
calculation and definitely generate prime numbers. 
SOLUTION: An information security apparatus inputs a 
prime number q and generates a prime number N | 
greater than q and is provided with a partial information S. 
setting part, a random number generating part, a part for — 
generating an object to be determined and a part for 
determining the prime number. The partial information 
setting part generates the number u meeting a formula 2 
*uxq+i*o mod Li (i=1, 2,..., n). The random number 
generating part generates a random number R\ The part 
for generating the object to be determined generates 
R=u+L1*L2x...xLnxR' and N=2*R*q+1 by using the 

number u and the random number R\ The part for determining the prime number determines 
the prime number by using the numbers N and R. 
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£/$U Lenqll HqOlT-yhfiffc 

0, Len L(4, (L, XL X • • • X L„ ) (Dt'y 

hftx-fc^aic^^t. 4^LfcR' s^tute^icL 

, > L, , • • • . L» *ffil"T, »R=L, XL, X 
• • - XL. xr' |ci!9, jRR4r±*U ©#Lfc» 
SCq&I/^Lfc^CR^ffiV^T, |N=2XRXq+l 

fio£ 9»c«^LTt,<tV> 0 
[00 3 9] C ^ T\ HtF!E*J^#©tt, LfcBufBm 
NJCOl^T, 2*"' =1 mod N # 
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IflffllEftRfcOl^T, «2!MS* 2**1 mod 

N #«lM-6a»5a»«:W*U JISi ! W**Rt«IS2W 

[0040] MIE^^Stt, Ltcm&m 

f&q&ffl^T, 2 X u X q + 1 Omo d Li (i = 

1, 2, • • •, n) &»fc*«u&£fiM-S»$M# 
m&mt* SLfcR' *rftj«i-*a*4jft*i:» Jfe#L 
fctfrESicL, > Li , • • \ L. i> 4j*LfclWB 
fcut, ^LfcSufBSLicR' Srffl^T, R = u + L 10 
i XL x • • • XL, xr' (£«fc!}, $CR££/&L> 

= 2XRx q + i J; <9 . 8M&±l&tZ>nfeMMi± 
OMtit^ SWEtflJfe^iktt, flnEftN&tfllMBRR 

[0 0 4 1] C'T\ lffiffi8l8Ht«±J*tttt, SEStN. 

(1SN, SL, -1) , IftNj (l^Ni SL 2 - 
1) , SfcN„ (UN, ^L, -1) 
L, tui = (N, -1) / (2X (q mod L 20 
>)) mod Li ( i = 1 , 2 , • • • , n ) 4: 

*wufci»e»ui u = i, 

2. n) Srffll^T, $Cu = Ui mod Li 

(1 = 1, 2, n) Sr»fc-r»u *-*tt]-rs«« 

[0 0 4 2] 

[|gM»*Jfero^«l] 1. si 1 ©ifeSisojgiB 

1. 1 3 V-rV-ygaff vO^xA 1 <£>#|j$ 30 
a^-rvygEff v'^-rA 1 (4, (2 1 (c^-f 4 5 »c, ^ 
y#-Kl0, &#1f#Sffi*$|g (WT, PDA« 

) 2 0, ^7K7tV2 1, /N*-yt;^yt'a- 
* (HT, PC£Pf£o ) 3 0, Efit-/<«i4 OX 

[0 04 3] Efflff— ^<SB4 0 14, flffcSr^^ 

LT, PC3 0^i£ffL, PC 3 0(4, Bf-f-fbxv 1 ^^ 
*f^«jSrS(S-fa. fiJffl#(4, ^*!)*-KlOS:PC 40 
3 0lC^*L, PC 3 014, SftLfclfc-f-fbT^/HI 
ff*trp«*!>*-Kl 0~ »#&tf 0 ^^y*-Kl0 

14, *&tef*s**mmi*Qii!r\*x > fSfArwms 

*±J*U ±<£Lfcf^*/i«fe£iEllt1-£ 0 

^ell^-Kl 0£PDA2 0lz.&%ffZ> o PDA20(c: 
14, K7*V2 l^S^c^nTfci?, PDA20 
14, ^*Ii*-Kl OKStfcSftTI^S^^/H^ 
*S:a5»LTtt««*S:3bSU. ±i£L7c«Mm^£-^ 
S/ K7*>-2 l^ffiTTfS. K7*>2 H4, «M 50 
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[0 0 4 4] *7c, Eftf— '<§£@4 014, **-e*>4 

6 0, $ffittf£M6 2SI/i«MI6 1 £5>LT, $ 
ftB5 O^lfL, ftflMBISS 0(4, flf-tftf^yv- 
»fWfc«r»flM-S. fUffl#l4, y * D *- K 1 0 
ttfg5 0lrS*L, ^«f£5 0i4, SftLfeBf^-fbr 

v?^/^^Sr^*y*-Ki o~-#t i^tfo ^y# 

— K 1 0 (4, «t&*ftTV**llff#{fc7 f 5?*/i'*fia»& 
a-^-LT, f*T'fc5f^^^ll?:«LT > 
Lfcx^^/W*^*IEli-r5„ tH?£«fS5 0(4, 
y V 1 0 (cfalt$nTV>5xv ? ?/wl : ^Sr^L 
■C«««-§-«r4j*L, £$Lfc11M<f^-£W^&L 

[0 0 4 5] ^<7)4 9lCLT, flJffl#J4, BfiMJ— /<« 
E4 0^ib^T*£3x2^U*{tt)£§ffiLT, *L 

1 . 2 ^*y*-Kio 

^y#-Kio(4, Emc^-r 4 5k, *3s*j*siji 

0 1 , £l£fflWg|5 10 2, HtftflBttfTC 103, gLifc£/& 

(11104, ®^»fatia5 105, ■&fflm%.i&n 1 o 6 , 

^M«f2tt£B 10 7, «^B5 108, ^yg|5109, 

fflfflm 1 2, BKni i 3&t*gg{tan 1 4*»e>* 

[0 0 4 6] ^<^y 7J-K1 0(4, *^W(C(4, -vf* 
n/ntyt, ROM, RAM/i^^felffiK^iX-S^V 
fa- ^WrAffci. fltfieRAM(cl4, a^fa- 

tfcit), ^*y*-Kl0(4, *©«fl6Sr^i-4. 

[0047] ( i ) mmmmmn i o 5 

«««E1S3 1 0 5 (4, ®%m tLX(Omntmdt%: 

(2) ^nttSttSBl 0 7 
^WHEItlFPl 0 7(4, 'AMmt LX<Dmntme t& 

mm-fz>tzsb<Dmi&$:ffiz-xi<^ a 

[0048] (3)^^y§|5109 
/^VUl 0 9(4, 1 1 tt*a7««l 1 

0ti>f)M$titv^c HWS*i i l&UJ-fe^aT 
ffi^l 10(4, -t*b-e4xfl!f#SraE*-*-6fc*©««-e*) 
3„ -JR««1 1 1(4, ^S»d»f>«)fllf«©e*ft*ti& 

— -fe*a7f^l 1 0(4, ^ESPl 1 3(C4»5, ^ 

[oo4 9] (4) m&mfem 0 3 

SRftaBfltffil 0 3(4, ftp. X^icp. ?rlE^1-5 

tnb<Dm®zmz.x^z><, 
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(5) 0 2 

10 211 Ulgc£$S5 10 1^ m%c q t . 
*»q©tTy MMXL enqi, 2 
T'foSL, , L 2 , L„ (L, XLiX-"X 

L. ) Otyht'fXLenLiSrHiAU *$: 

H$tp£fif$:p. £ L-TSKREltai o 3-»#^tfo 

[00 50] Otitic It, *&££g|S 101^ 

/hS^Kf^TfeSL, , L 2 , L„ t, (Li X 10 

LiX-XL. ) ©fyfNXLenLt^U 

**±*SB1 0 ia»e,ifiw*»p*S»t»o, 

[0 0 5 1 ] 4*5, *»qi, *»q©K'5x MH'XL 
enqi, 2El^©/h^/j:it-Cfc5L, , L 2 , ■ • 
\ Ln i, (L, x L 2 X-XL. ) ©fcTyMMX 
LenLtKo^tli, «r5o iEKKW LT^S 

4 5 it, 4^j#a5 1 o 2 (4, mm±i$.n 1 0 1 *• 2 

0, SPt^riia!), 2 1/0*5. 20 

'&mi-z£o^ mtk&jmi o 1 

5. L*>L4^P>, ^Sftfc 2 L- 
fc«^{C*J^T, 1 0 2 ,4, ff«2H]@ro^ 

i:£$£-f£4?(c, $3r£j£8Bi 0 i&fBI»U 
£*4 2fi©3M8:«:Sffl-t'5 J: 5 K Ltt±^. 
[00 5 2] 1 0 2 (4, mJK 2 IHOi 

gtLi , L 2 , Ln i, tf-yht-rXLenLi 30 

*9, 1 E«>©*jR4fi!i©RK, stf»qi, try MM 1 
XLenqh nfH<O^L, , L 2 , L. £, 

h-»MXL e n L kfrbftZ^? * *m&m\<*Z>o 

<D\fy hWXL e n q' fc, j <@tf>2IEJW<D/h$&|i 
^-C*£><5Li ' , L 2 ' , Lj' £, (Li ' XL 

2 ' X--XLj ' ) ©fy WXLenL' £ 
*S/<7^^S¥^rffi^5t LTfc 40 

[00 53] 3(fftq**»q' T'fc "9 , n j 

-c*>a. *£, mm (L. , L 2 , L. ) *fg|£ 

(L, ' , L 2 Lj , ' ) rixf4, % 

IS (L, , L 2 . L. ) i, m^i (L, ' . 

L 2 Lj ' <D'P%< th lW«*4ot^5 

^i^LTl^-S, 

(6) «&£jft]flSl 0 1 

3ffft£f&gB 1 0 1 14. 0 3 (O^-r £ 5 aft^fiRffl 1 

3 1 . 13 2, ^1 flftW^At 133, 

£ 2 *£ffl|£ft 1 3 4 £.U=SiiJ®g15 1 3 5 frbm&ZiXX 50 
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[00 5 4] f?l$c£fi)cg|$ 1 0 1 (4, 
q = 1 mod Li , 
q = 1 mod L 2 , 

•••q=l mod L. ^ifct*tqi> 
KftqOlfy MMXL e n q t * 
icqrot'y HH'X©2ffiF«)lfy hf--i'X£t>o||gcp 

[00 5 5] rr-C\ L, . L 2 , Ln 

(Li XL X- -X 
Ln ) <T>\fy Ff^fXL e n Ldf'^X.htlX^^ t> 

■q©lfy h 1M" X J: «M> 0!l;ttfL. =3, L 

[00 5 6] (iUR^AA 131) iLft£j£«V 1 3 1 
14, &J&AMV1 0 2A>P,t'y hf^XLe nqStfL 
e n L£Stt®9, gttEtofctfs/ ht-YXLe n qS 
tfLen L£fflt^T, (Lenq-LehL-l).bTy 

MM'XoftSfcR' *4^L, ^LfcSLScR' ftWJE 
»*^J5)cgI5 1 3 2^m*"f -5. 

[00 5 7] Sfc, aic4fig$i5 1 3 1 (4, » 1 
35 1 3 3^P>^iE-r5^lfiJ^1f«iSrSl4®-5 0 
»2*»*IJ3£IBJ1 3 4A»e>ftJ*i-SIR2isj^WNBSrS«t 
ffil6„ aS^fiRSfiJ 1 3 1 (4, * 1 *U£fflr*, X{4^ 2*J 

enqSt^LenL^lV^T, (Lenq — LenL — 
1) tyhf/fXioaftR' ^*figL, £filcLfca« 
R ' «r¥ll£M*£A«l 3 2-m^i-5 0 

[0058] (*us*Hfe^fifca 132) wsstfe^aj 

13 2f4, £jSL<mm\ 0 2*»?>3(ijfcq*S.tfl9, SL 
«*^13 2f4, gttSlo q fcgLgScR' irtrffl 
[0 0 5 9] 

R = Li X L 2 X---XL. XR' 
N= 2 XR X q + 1 

!NCiHfc£iftAi 3 2f4, £fi)iLfcScR£3l2iSi 

«1 3 3RU%2m$kWE$!>l 3 4^tti^1-5„ 
[00 6 0] (^1 133) mi *»WJ&«S 

1 3 314, 3 2*»&»:NSrS»t»9, 

2 M =1 mod N 0PJ^5U) 

w^c i ^it-t5^-e-ic{4, -trog^^-rm i 

# 5:^2^^351 3 A^1rT^ 0 nfc&l&fSLtL 

§51 3 1 -.fcti^-f 
[00 6 1] (ff$2«ftflj£Al 3 4) g2*8#lj£8|i 
13 414, flKMft^Affil 3 2*»f»»Ni*Ri:S:S 
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im<o, tit, mimmm&i 337^, w^ia* 

mmmUl 3 414, Stf&ofcftNtftRt^il^ 

-c, m^-rmtt 2 ©jssr&Mfci-s. 

[0 0 6 2] 

2 n * 1 mod N (*IJ3t5£2) 
«^2^3ii-5«^{Cii, Stpt LTftN££$; 

(4, *og£*H-fg2«£tffR£aft£/&g|5i 3 l^ffi 10 

(frj« 13 5) ftJWgjS 1 3 5 (4, *«C±^a5 1 0 1 £ 

[00 6 3] (Uift±fi)ig|5 1 0 1 <nm<fc<nm® S£ 1 * 

1 3 3 2 1 3 4 K 4 

(4, PocklingtonW^-Cfc-So PocklingtonflJ^Clol^-t 
(4, rBt-§-af^AP^J , 1993,2 

1^— v^RUs A.J. Menezes, P. C. van Oorschot, S. A. 

Vanstone, "Handbook of applied cryptography" , CR 
C Press, 1997, 144-^- ^Clp L < i/J^fetvO^,, 20 

[0 0 6 4] N=2XRXq + l©q«iT'fo'5 
2 s "' = 1 mod N 
2* * 1 mo d N 

ni o wtmwiz&ti-fz* ztz, aftR' o^^t 

-TXiiSL e nq-LenL-1 T'£>50T\ ftRCDfc*-;/ 
MM'Xi&SL enq-ltftj, tN©fy MMXj&S 

2 X L e n q (C&5 0 

[0 0 6 5] (7) £MH±/irJcg|51 0 6 

0 6(4, PffftfElfgin 0 3*»e>iRScp. 30 

atfSRSkpb fctt*ttiu i£^tt!Lfc*ftp. tSftp 
b t5rfi:TMn = p. Xp„ gffiLfcg 
IS n 1 0 5 &tf&MIH£tttt 10 7^* 

tii*, ft (p. -l) ift (Pb -l) i©ft/Jv&{g 

il=lcm ( P . -l. Pb -l) ^»m-r-5o 

[00 6 6] jfefc, 1 0 6 (4, a»£/3cSB 

1 0 4*»f>iSLfteSrS»t»9, Sttfcofc&fte fcfli^ 
■C. ftd = e" mod L SrJItHU lHJLfcSd 

%®%mmmu 1 o 5^*ta*» aft e ^mmmm. 

SB1 0 7-*#&ti>o 40 
(8) HMQuttUl 0 4 

1 0 4 tt, afte£±j&L, ^fiELfcafte 

^mm^%i o 6-w^-t-5o 

[0 0 6 7] (9) mgtSUl 1 4 

gsm&i i 414. Afflmmfeui o 

afte^lS^ffit, K*aLfc»*nfttfa«e&PC 

3 0^ta^1-5o i£g<fg|5 1 1 414. Eft-ir-^ 
Hfi4 Od^^r V*-^;/ h 6 ORlfPC 3 0£;J>L 

0 9rtro-feiti i l^St&tfo 50 



#M 2003-5644 
16 

[0 0 6 8] (10) m^&l 0 8 

1 0 8 (4. 1 1 1 d> feflf-^X c $r«*HJ 

u mmmmn 1 o 5*»e>»d&t«ftn*»E*w 

9, 8t-^Xc*«-^LT, IfXm' ^^1-5„ m' 
= 0" mod nftfc, H^$B10 8(4, £/&L7t&-§- 
Jm' ^r^^ygPl 0 9rt(75-fe^3.T^lil 1 O^fft 

&tfo 

[00 6 9] (11) fgfiEg|$ 1 1 3 
BSEgBl 13(4, ^*!)*— Kl O^if^ixSffi^ 

1 1 0^<DfiNR©»£i^&tf1r*aT1S$l 1 0?)>b 

[0070] (12) ®mn 1 1 2 

fiJUPSB 1 1 2 (4, * * V #- K 1 0 «r**i-5#S*Sr 
M-f"5„ 1. 3 PC 3 0 PC 3 014, H4(-^-rJ; 

&£raW3 0 1, fgfiEg|S3 0 2, $iJ#Pg|53 0 3, 
^Sfta53 0 4, A^j|fl53 0 5. «*»3 0 6 

[0 0 7 1] r<Dgg(4, Ai*:^)(-(4, ?^n^Pt 
yf-, ROM, RAM, A-Kf^?^ y h, j&,f| 

J&^tlS^V-fi — *>*-r AT*fc-5 0 (fj|2R AMX(4 

ffia > tV-^ ^7 AfCtifo TB^-T 5 w i (C 4 
9, iuffii£g(4, *©«MB&an«1-3. 
[0072] PC30(4, ^*!l*-K10/5>P)l»n 
&tfafte£gtfl&9, StfJ&ofcSftnfttfSLfte 
Sr, 'f^-*3(h6 0^Lt > IBif-9— ^3S«4 0 
^iUff-rSo PC 3 0(4, Effif— ^<HK4 0/4> 

b, W h6 0£#LT, Bf#A c SrS»t» 

*5 1 1 4 ^iH«1-5„ 

[0 0 7 3] 1. 4 BEfaf— ^Hf4 0 
IBfSf— /<SB4 0J4, H5(C^1-4 9(C, 26SfEW4 

0 1 , Afflmmmm o 2 , m^itn4 0 3 , uuua 

0 4SU : ffi#E«SB4 0 5A»e>«^**l-CV^„ ^<7)$! 
g(4, PC3 0iPil:, 3>'t' 3 .-^v'^7 i ^T*fe 

^oTft^-r?)^i:(c4ij, «rEs«tt % *(Dw.mzm 

[0 0 7 4] (1) 1f#SEttlF154 0 5 
flMME«»4 0 5(4, *>?5^i:«)¥XmSrfSlibT^ 
5. ¥Xm(4, *fr^J(c(4, x^^/KO^*ifiST-fo 
5 0 

(2) ^mmmm.U4 0 2 

^HmB1tffi4 0 2(4, LTWltnSViSlS! 
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[0 0 7 5] (3) j£SfS»4 0 1 
3BHiE4 0 1 14, PC 3 0frbJ>9-*y V 6 0£r 
it LT, EEnfttfftEe&SftU £{fLfcS»n& 
tfSLEe £&MEE«tflU 0 2~E#&tf 0 &g 
ffiE4 0 1(4, Wf-^fl2«|J4 0 3*»e>, c «rS»tffit 

X, PC3 0^f-f5„ 
{0 0 7 6] (4) W J %{kU4 0 3 
E^fcE4 0 3(4, ttffi8BttSB4 0 5 frbW-XmZm* 
UU &MEEEE4 0 2 3j»e>S»nXO«a«:e £fE^ 10 

4 9, ¥£m£Bf^fcL-C, Pff-§-*c*^-t-5. c = 
m* mod n&fc, (1^403^ £fiJcLfcRf-i§- 
AcSriHg«W4 0 l^ttJ*-f5o- 
[0 0 7 7] (5) Um^4 0 4 

mmu4 o 4 14, Eft*- ^*«4 o zffii&i-z&mm 

1. 5 PDA2 0M^-yF7*y2 1 

PDA 2 0(4, y*l>*- Kl OCD^yEl 0 9F^(D 

1r*»7fflEl 1 OKEt&SftTV^E^m' £K 20 

[007 8]^yK7*y2 1l4, ^Jfrff-^&I^KE 

i. 6 sismisso 

smf«e5 0f4» m&m&zm^x, mowsmtom 

[0 0 7 9] rw^«|S5 0J4, *{£lfttCI4, -r-T ? 30 
n^Ptyf, ROM, RAM, fSSf-f 

■y K A2>35, illfE, -r-f ^tr-*4^ji»t>«^ 
SttS^yf a-^^fAtfcS. tfJfflRAMI-(4, 

[0 0 8 0] $#«fS5 014, PC3 OiPltiCl, ^ * 
y#-Kl Oj&»bftRnftt*a»e Sft® 
ofcSftn&tfafteSr, 4>9~-*y F60^L 40 
T, B«tf-/<«B4 0~i£{B-t--5. iflfi5 
014, Efif— '<Sfi4 0A»e>, -C^^-^-y h 6 0^ 

> * y * - k i o (om^inn 1 1 4 ^mm-tz, 

[0 0 8 1 ] m#mt&5 0(4, PDA2 0 i|5]tK(c, > 

1. 7 3Vt>3'E(|WtA 1 «>8jf£ 

(1) ^yxv^Efgv-^xA 1 oWijfc* >7->ymt 50 
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[0082] > * !J #- K 1 0 1 0 1 14, 

ftp. s^mmpb **»iEitwi 0 3^*#atf (* 

x-y^S 10 1). &(C, &EE&&E1 0 6(4, lift 
EEEl 0 3*»fe**p. &t/*»pb Srll^fflL, E 
^fiiLfcStftp. tUtftpb i^Si:tlin=p.x 

p b sriuiu EmutSRnfcEEEE-EEi 0 5R 

tMiEEEEEl 0 7^*#iA^, ft (p. -1) tft 
(pb -1) £<E>ft/JvkfgftL=LCM (p.-l, p b 

-1) **aw-a uf^sio2) . &(c aft 

4««10 4li < ftRe*£j*U £/&Lfcafte£<k 

bse±#»i 0 6^aj*t5 (^T^ys io3)„ & 

<£M®£/£E 1 0 6 (4, afteSrgfTlfc 1 ?, gttlil 
ofcafte^rffl^T, ftd = e"' mod L £H£H 
L, gtt}Lfcftd£««fEt§El 0 5^Etji*. a 
EeSr^HEEEEi 0 7^»£&tf (xfy^S l 0 
4) „ ^(C, iigMEl 1 4(4, <kPEIEltE 1 0 7i> 
fe»Rn£tfaEe*E*fflU E^ttjL/cgftn&tf 
aSe^PC3 0-ML Ufy^S10 5) , PC 
3 0(4, Sftn&tfafte£, << V9-*v V & Q*ft 
LT, Efaf— ^§S«4 0--iH{rr£ .(^fy^S 1 0 

6) . 

[00 8 3] mt D— /<EE4 0 <P&ME£ttE4 0 2 
(4, PC 3 OfrbJ >9—*y h 6 0 SlfiigfiE 4 0 
l^LT, gftn&tfafte£, gflLTfEltL (* 
xs/7°S 10 6), E^{bE4 0 3(4, if#fElgE4 0 
5*»e>¥Am*E*mu. &MEEEE4 0 2jJ»G>SE 
nXtfiL»e«:E*HJU R*WLfcE»n&t/a»e 

c 5r^^1"5„ 

[00 8 4] c=m* mod n (XT5/7S 1 0 

7) «f#fkE4 0 3(4, j£3:feE4 0 1 XtJf-f ^ 
^-*yF6 0 5r^- L"C, Bf^-3t c 5r P C 3 0 — xkia L 

(XTy^S108) , PC3 0I4, Bt-i-Xc 

5. S(t^ofcBt-^5:c £, ^*y*-Kio©aiS:flr 

El i 4^ff u iSSfSEi i 4(4, 

c ^^^ygpi o 9rto-«EEi i i-»^iitf 

fy/S 10 9). tt-i-El 0 8(4, -feffl^l 1 1 A> 
e>E#XcSrtt*HlL. EEEEEEl 0 5^&Ed& 

T, ^^(CiD, E-g-Xc LT. «fJm' Sr 

4^-T5o m' =c" mod n^(C, 1^10 8 
14, t^Ufc'fif-Jm' £^ygj51 0 9rt»-fe^ 3 .7' 
E^l 1 0^##iMf (^fy/S 110), 
[0085] PDA20(4, ^*!)*-Kl 0(0^*!) 

Ei o 9rt<o-fe^3.r^i i o(r#ti^*nrv^« 
%Xm' Zm&tiiL (^f^S 111), K^WLfc 
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^j/K7*>-2 1^t5. ^yK7*V2 1ti, * 
*«-§***K:**LTlH;W5 Ut^SI 1 
2) . 

[00 8 6] ftfc, * * !J #— K 1 0 t-*3{t-5±l5»J^ 
(4, fflffllffil 12^ **!J*-Kl 0£fit/£-f3&3i 
*fcfM»-*-3 r t {C «fc <0 ftfrtlZ, 

(2) Hfc£/£SM 0 KOWlif 

1 0 1 WtWtCOl^T, |7|:ff7D-f 
HfcfflV^ClMH-S. 10 

[0 0 8 7] £Li£££ijc§|S 131 14. Lenq-LenL 
- 1 tfy h^SLicR' ££$U Wj£*f&£j£g|51 3 2 
-ttiTl-f 5 UT77S 13 2). ifclc, *u;t*t*£j8 
^13 211 ^RilSNt^f+^L, ftNfr$i*&¥U 
f&Kl 3 3^W73L. a^£#R£«rS&2*»*iJ£«|Sl 
3 4fctftfr*-5 (*xy7"S 13 3). J& 1 *» 

W£g|U3 3{4. 2*" =1 mod N ON^ctl) 
Oj&lC&^U /£&Lfc^i§£-l4 (^fy7*S13 
4) , ^fy7*S 1 3 2 ^MoT&3£g| 

[0 0 8 8] ^ifSI^ICli (^f77°S13 4) , 20 
l2itWtSl3 4ll 2%lmod N OWJtiS 
2) ©^5£**IJSL. fifc£l,&V**£-fi Uf77"Sl 
3 5) . ^fi'T'S 1 3 2^MoT^a?r»'9 3I-t- 0 fife 
&-f5#£f4 Ufyys 13 5), mmt LtftN^ 
dbft»JW» 1 0 2^i±}7j L, $£e£j$ffi 1 0 1 14, <&m 

[00 8 9] £ js, m&tkf&U 1 0 1 K*JH-*±*2ftf£ 
(4. fflftglSl 3 5 a*, 0 1 SrflWW.S#S 

3RS:WJ»-rS - i «fc 9 frbtiS. 

1. 8 IfSicOffPtt 30 

3R»dWcl»l 0 1 t«t5fHlfitov^ttM-fS. «T 
f^io^T, Li =3. L* =5, L 3 =7, n = 3> L* 
(2-1) X (3-1) X (5-1) 

= 4 8/2 1 0 

= 8/3 5 

tits. c*u4, ft&mi bmemmx-hz, 

[00 9 3] « 1 mm\feU 1 3 3 *>*]£«:»» 

tSWtt, Miller-RabinW^5:iijg-r5«t*t^L 
<, l/4&.TX'hZ> 0 {tot, lo©£j$ftlC*tL-C 
fT5**»&S»0>IIISH\ 1 + 1/4WK'W„ US 40 

*«^»LTfr?*fR*!lsfeSl»lHl»tt. 2T'fc5, 
«±«t5. 2 5 61fyh»IMffl^T > 5 12tfyh 
<Dm§k&£.rfi-fz>ltit>\z.fio 5 1 2 tfy hOVJRMAlk 

(1 + 1/4) ((In 2 s ' 2 ) X8/35-1) + 
2 = 8 9. 5 

[00 9 4] %\ (OmmmmX'tt. Lenq = 256 
hO*ft«>6, 2XLenq = 512fyhC|| 
£±A£1-5t)S, $ i 0>i|Jfe0>J&1i<DiSi££fifcgB 101?: 50 
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*enq = 2 5 6t'?hiU 2 X L e n q = 5 1 2 tf y 

[0 0 9 0] -JRK. »RSrttiSta*»^. R#*» 
£&5$MSf4, 1/ (1 n R) S«-C*>5«0-C x r<7? 
»£\ 5 1 2 If y h»****J*i-Sfci{)tPocklingto 
n JWJfefclW-iajfctt, In (2 512 ) £JMlt>S^t 
#Tt<5„ ii-p, In RI4, R(0£®tt&XhZ> 0 

±es& i (ommmmxa, 

N= 2 XRX q + 1 

= 2XL, X La X--XLn XR' Xq + 1 

x°hz<DX\ 

N = 1 mod 2 s 
N= 1 mod Li , 
N= 1 mod Lz % 

N=l mod Ln ffef?, N{4, Li , L 

[0091] mod (2XLi XL X • •• X L. ) 
om^ 2, L, , L 2 , L.XPWWtlto^mm 
14, 

* ( 2 X Li XL 2 X'-XL. ) / (Li XLi X-- 
XL, ) = (2-1) X (L. -1) X (L 2 -1) X 
•••X (Ln -1) / ( 2 X Li XL X — XL» ) 

xhz> 0 *f4, *4 y-mkbmzti. it# s^, ffi 

JK IE*, l9%^bffim±*^VTjl , Bg^^, 199 
0. ll~12-<-/|Cf|L<^$4x-r^5 = 

[0 0 9 2] Sot, Pocklington W;££W1-i£©ffi3£ 
14, 

(2-1) X (L, -1) X (L 2 -1) X — X (L, 
- 1) / (2 x L, XL X" • x L„ ) 

menmxtio ::t% 

L, =3, Lj =5, L 3 =7, n = 3X'hZ><DX\ 
x (7-1) / (2X3X5X7) 



nffim^m-rz^bx, mmcm&#»frz 1 6 tfy 

h0*ftft>b. 5 1 2»fy h©*Sc4r£fiM-*w4:#-e 
#5. 4oT, 1 2 8 If y hrtxb 2 5 6 tTy h<Dfj|gc£ 
3U$rrZ>m&t>mm&Z.Zb. 2 5 6tfyh©*«* 
*ja-rifcfttCfT5 2 5 6 tfy h <7>S*»*^»(h1» 
14, 

(1 + 1/4) ((In 2** ) X8/35-1) 
+ 2 = 4 5. 1 

[00 9 5] *^J^»Wlf»ftl4, &©NK»# 
L, N<D3m<F>*-?X'hZ>o $£oT, 2 56fyh© 

s*«*sm8(H]^, 5 1 2 t-y b<Dmmffl&mw 1 0 

mmb%x.bilZo 6 4 tfy h^f, 1 2 8 tfy h&£V5 
1 *»oimta*r. 5 1 2 tfy hoSSJH&ftJFIslgc-? 
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WMtZ>zktfX'$Z> 0 16, 3 2tVI-roi«© 

SfSftlt, 64, 128, 256, 5 1 2 fcf y Y CO* ^ 
ff^ffi 1 W*ic^a5 1 0 1 £<£WfHli;£, 5 1 2 If s/ 

(1 + 1/4) {((In 2" ) X 8/3 5- 1) / 
512+ ( (In 2™ ) X 8/3 5 - 1 ) /6 4 + 

((In 2** ) X 8/3 5- 1) /8+ ( ( 1 n 
2 5 ' 2 ) X8/35-1) } +2 (1/512+1/6 
4+ 1/8+ 1) =10 9. 0 
&.TXhZ> 0 

[009 6] S»a©116. 8E«T<tlt 

(C/iSo *fc, 5ft^^*Sc^feT«fc?)^*^2i:lt 
-<T, 2. 2f^«3$T'fcS 0 JsA-hKSlW bfc=fc 51-, JB 

[oo97] LfrLKtfb. mi<r>mMmm^£z> 



N= 1 mod 
N = 1 mod 
N = 1 mod 



2, 
L, 
L 2 



•■N=l mod L„ ?rffifc-r*ifcNlC|5S^LT, * 
[0 0 9 8] Bt^t0ffiffl^#^6t, »fc»SS^|iI 

2. %2<Dmm<vBM 

[0 0 9 9] nV^>^ia{f->^xA l bli, =i>7-> 

— K l 0 li, »fe£fi!cS|5 1 o l {cttx.T, *SSt£j£g|5 i 

A 1 trotiM^f'ti LTtaB^-fo 
2. 1 ^y#-Kl (XDtkf&fflffl&l 0 2 
^fflffiiai 0 2lt Hf&dfeEScSB 1 0 1b-, sftlSCq 

iSfgcT-feS L, , L 2 , L„ i, (L. XL, X' 

•■XL. ) <D\fy MMXL e n L t, q mod L 
i , q raodLi , q mod L. k&Hi?) 

u &ic loibHi m<r>m%. P 

0 3— «#&tf„ 

[0100] mm\C LT, 3lfSfc£/£gl5 101b 

~s itqi, Iff^qrof y MMXL e n q £, 2W 
^ro/|^i*tT'i,5L, , L? , • • • , L. t , (L 

1 XLX-XL. ) »f y MMXL e n L, q m 
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od Li , q mod L2, q mod Ln 

t^-m^u mz, m&Qu&wi 0 1 bfrb im<omm 

fEttSBl 0 3-tttiMf 0 

[0101] 2. 2 Ki (xnmwkf&m 

0 1 b 

§H $:£fijct|5 1 0 1 bfi, Hf^q, q mod L, , q 
mod L2 , q mod L. (Li , L 

10 yHt-^XLenq tftj-z. hMzMS, q <T> tf y h 

[0102] r^T, L, , L2 , L» RXf (L, 

XL X"-XLn ) MMXL e n Lfi^#>-5- 

T, A*£*i3§ft$Cq<Ofc-y KlMXJcM^ft*^ 

Wb*i<5 0 m&tki&wi 0 1 bii, ia 8 fc^-tJ: e> 

fc, SS»ttf*K3£«S 13 6b, SLm^SB 131b, *IJ 
13 2b, fg 1 *iScW£gR 133b, f? 2 

20 mm\feui 34 bxt^fsijwgpi 3 5 bfrbmmztx 

[0103] ( 1 ) tftftmmmfeu neb 
ummmfcu nebit 1 o 2 ^bmik 

q > q mod L 1 „ q mod L2 x * ' • N q m 

Od Ln 

2X U Xq+1^0 mod L. , 
2X U Xq+1^0 mod, L» , 
"•2XuXq-f 1^0 mod L„ 

30 1 3 2 b^ffi^i-3o 

[0104] SB#W«K**B 136b <&f¥fflfCol*T£Jl 
TtClftPJi-So »»«f*RS«l 3 6blt S8t,Tt 
<fc 9 l&k&m 14 1b &tfflMR£rt«E 142b^ 

(SEft^ffll 4 1b) ftft^fcffil 4 1blt ft»N 

1 ( 1 SNi ^ L. - 1 ) v N2 (1 =SN 2 ^L 2 - 
1) , No (l^N n ^ Ln -1) *3S£U 
ui - (Ni -1) / (2X (q mod Li ) ) 
mod Li 

40 ( i = 1 % 2 % n) 

(0 10 5] ff-^LT#fcui ( i = 1, 2, 

(fflr*£j«s 142b) m«^» i42bit fi^^ 

ttl4 1b^?)Ui = 2, n) fcgtf® 

9, SWofcui (i = l, 2, n) ^fflV^r > 

u = Ui mod Li (i = l x 2 X n) 
frffitcfu mod (L, XL 2 X • • • X L B ) 
50 5 0 
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[0 106] fBA0>*l&J£aK:oV>TW:, ffl 

# *SK rnff-§"SSIAF!j , #4ttiflu 1 9 9 3. 1 

&m 1 4 2 b !4, 

u' 2 = ( (Li ) mod Lz ) X ( (uz -u. ) mod L 2 ) +ui 

u' 3 = ( (Li X L2 ) mod L3 ) X ( (u3 -u' 2 ) mod L3 ) + 

u' 2 

•••u'„ =((L. XL2 X---XL-, )"' mod L )x((u„ - 
u' o-i ) mod Lc ) +u' «-i 

Srtf-^U, u = u' „ £-f5o 10 
[0107] ftlC, ffim&l&M 142blt M-g 
fc»utrWt»»4j«»l 3 2b^W*-f«. (2) a 

*fea«ui-3 1 b 

a*^S» 1 3 1 b 14, &l&Mim 102i>bLenq 
£.tfL e n L&gltBl0, gftSlofciL e n qML e 
nLtfflV^T^ (Lenq-LenL-1) hS® 

1 3 2 b^titfrf 5. 

[0108] SLft^jaa 131b(i, II *3HI 

*«i 3 3ba»b*iM-*»3!MjEflM»*rSrt»«. 4 20 

fc, » 2 *«*]?£& 1 3 4b«>bft»t5JS4W)Httl 
SLfttoSSBi 3ibli. Sf?3W£fim, X 

t'fXLenqMLenLSrffl^T, (Lenq-L 
enL-1) tryh*-fX©SMRR' «r£j*U £j&L 

fca»R' **u^*r«^rii«5i 3 2 b^w^i-s. 

[0 10 9] (3) *U£atfc£j$*|» 1 3 2 b 
«l£*t*£lftfl! 1 3 2 b (4, £/&$iJWS 10 2H3RS 
q, L, , L2 , L. Srgtfl&tK S»1ffBi£5E 
Si 3 6 b*»e,»uS:S»tSl9s aSfc^SSJl 3 1 b*» 30 

ibafcR' *%i,mz>o ?fetw, sft»ofc*ikq, l 

[0 1 10] 

R=u + Li X L2 X-"XL. XR' 
N= 2 XR X q + 1 

fcfc. W&Mt&OM 1 3 2 b 14. &J*Lfc*R2W* 
N*8 2 *»*!]£» 1 3 4 b~HM)U ft*Lfc*N«r 

3 3 b-m^-rso (4) mimm\ 

£S 1 3 3 b m 1 Sftf^S 1 3 3 b 14, 40 
Si 3 2 b/4»ibi&N£gft&«K gttEtofcgcNO^ 

[0 111] 2 H =1 mod N 0PJ£5fc3) 
tt££3tfaft-*-St|g-fcl±. * 1 *ftW^» 13 3b 

14, 3 nmrnnzm 2 mmife&i 

3 4b--ltiM5, W^3^figS:L/iV^-g-(C{4, $ 
ScL*^g**i-ff3!pJjE««S:a»4fife»l 3 1 b^ 

(5) ^2*S«SSiil 34b 
S5 2 atgtfJJtSB 1 3 4 b 14, ¥U£*f#!£j£S 1 3 2 b 50 
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bffcR&lMRNSrSttJSS. II 1 3 

3 b 3 sftSfiJJSff 5 3 WJ&fflf 

[0 112] »3W)£fflf«*$»tl&Si:, I2^»J^ 
Si 3 4 b(4, gttBofc#RXtJ%N&ffllrVt\ ft© 

2 2,1 # 1 mod N (*J)t^4) 
W&&4&f&frtZ>m&\£tt. I2i»lf»134b 

(4, 9cNt:Mkpk LXQu&MWm 0 2^&t>irZ 0 
[0 113] W^4^Sf:L^^«^{Cf4, ?&2fitl5c 
¥J£Sl 3 4b(4, fW£*4a*j*StL4V^B«r*i-*4 
««ra.ft±AA 1 3 

( 6 ) ffltipS 13 5b 
frJ»S 1 3 5 b (4, m*±&M 10 1b 

2 . 3 %m$LI$.n 10 1b ©&SE 
W, 1 *S«£S 13 3b XtfS& 2 *»J£S 134b 
(4, ^*l^*llffj£j£S 10 1 (DW- 1 3f»J£S 1 3 3 
&tf82*»*iJj£S51 34 fc|^CT*fc5©T% 

si 0 1 bf4, 1 0 1 turn Hfc^tB^-T 

[0 114] 4fc, a^R' <0\fy MJvfXtfL e n q 
-L e n L- 1 -t'&5©T-, RWt'y ht^X^Le n 
q - 1 \Zt£ <9 , N©tT v Xtf* 2XLenq|;4 

60 

2 . 4 3?I1&:£/£S 10 1b ©»fls 

Hf§&£j5jcS 10 1b ©ft^l-o^Tia 9 {C^i-^n-^ 

[0115] SftttfgK/gS 136b (4, 2x u xq + 
1=£0 mod (Li XL. X • • • X Ln ) Wctu 
fctWU tt#Lfcu**|j£*t*3yifc»l 3 2b-fflA 
i"5 (^fy/S 15 2) „ 3 1 b 

(4, Lenq-LenL-llfyFoatR' ££fi)c 
L, £/£Lfca»R' £ffl£;tt*£/&S 1 3 2 b ^titfj 
1-5 (^fy7'S 15 3) t W£*fii£/£S 1 3 2b 
(4, R<tN^H-©L, N^litW^l 3 3 b^W 
*U NtR*r»2iRjRWS»l 3 4 b^W*1"5 (* 
fy/S 15 4) „ 1 1 *»*IJ^S 1 3 3 b 14, W£t£ 
3©/&:>a£¥iJ£L, fifc£L*^»£-W: (^ry^S 1 5 
5) , Xry/S 1 5 3^Iotii!il$-I*)It. 

[0 116] l&iL-fZ>m&te 15 5) , fg 

2*jRW^ai 3 4b(4, WJfc^WfifcjfcfcffljeU 
iEL^V^-g-14 (^fyT'S 15 6), ^fy/S 1 5 
3^Io-C»lirllDfit. ^3i-r5«^l4 Ury/ 
S 1 5 6) , l2 3Rftfij£Al 3 4 b(4, m&p t LT 

7) , *&£j£m 0 1 bi4, *aa^i^Ti-5 0 

[0 117] 2. 4 ttJtfiOfffl&ajR 

*> 0 tctcL. mi<omm<omm<onn&tft-<x. s^ 
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waRjttBi 3 6 b<D%\%m<D^-hm^-ri>o ba>u 

35#1f m-WtfeU 136b (4. mod L, , m o d L 

2 , mod L. <DniWs AXfq>mA<nffl£'£M 

CDfYW-(DZ)-X'h <0 , 2 X L e n q \fy h <D&<D&r$(. b It 
$fc L"C, /h£ < IS i: A/if 0 LT& BH*V\ 
[0 1 1 8] tfcoT, »2©H16K>»ffi^oV^, SHI 

fc, N = Ni mod Li , Nz mod L 2 , •• 
•, N. modL„ X'h'O, N. , N 2 , • • • , N, i4 

5 *ft£j*ttl 0 1 b(4, 4j*i-53tltS 10 

[0 119] Sot, *l&:£/&g|5i 0 1 b{c:j;3£, 
(l) ±riM-6JHMrl8£L4v\ (2) IS^W*** 

trtiars, (3) &m>\titmLxmm^m&z±f$. 
[0120] 3 . mmw 

mi<Dmm<DMm. xttm2<Dmm<Dmmi^"xtti 

InZlriX^Z), 30 

(o 1 2 1] tfs-fcr/^gitwu rtgiu-, SB 1 wise© 
1 0 2&o t m*^taj 101*1 

X-\ 4fiK$lJffllg|5 1 0 2&tf*ft£j*ffi 1 0 1 KJ: 9 2ffl 

0 2Xtf**^«Bl 0 1 hZmtLZt LXii W 
Tic, B&^iiff ^xAroidfNroi^T, Elioic^-r 

r. t amwi±mmx'h?> z. t ^M»ftii 

-rSRSABf-^-SrJC&fflU-CV^. RSABff-^COl^-C 40 

(4, ra* fflPk Uj* r^ft«t#j . ££B 

», 1 9 9 7, 1 1 0~1 1 3^<-i?1>mi,<®.W£tl 

[0122] (1) t gm±>fimw.ic£z>4immo4ii£ 

(^t^S 17 1), »ftp. &tf*»Pb£fflv* 

T, n = p. Xp b , S.I/L = L CM (p. — 1, p k 
- 1) frfUM"* (^fy7"S 172), 
[0 12 3] t=Si?^Sg«l4, 7>yA(CSL» 50 
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e (l^eSL-1, G CD (e, L) =l) £3§££ 
d=e"' mod L§rtfg-f5 (^f^ysn 
3) o Iwt, GCD (e, L) (4, eiL©!^ 
Jfc-cfcs. ^©m, «=air^^g«(4, Sip. , »ft 

P b Rxmd'&mtemtLx. A'mmzMLx® 

^KlCiiffiL Ury/Sl 7 4) , a-fBgtCS 
LT, RnROHRe Sra— if A3SK<D^H«i LT^M 
LTj§ff1--5 Uxyr/S 175), 

[0124] (2) ^-ifBgeic45Bt^-5:(0^ 
3.— !f BSSgi4, c=m' mod n£ft^-f5 (Xr 
S/7°S 176) „ :;f, m(4, a— if B^g;^— if 

Amm^Tm-rz*y±~ i?xhz> 0 ^— «fB« 

SJ4, l#^tlfcc^fif^t LT, ^-f-*A£?BK£« 
■TS (^r-^S 17 7)o 

[0125] ( 3 ) a-Hf Aj&fiU: 4, 5 BS^A©tt# 
3-— tfA»B(4, m' =c d mod n^lt^LT, « 
^y-fe—^m' Sr#5 (Xr y^S 1 7 8) „ 
T\ 

c = (irT ) m o d n 

= m * * (eXd mod L) mod n 

= m mod n 

= m mod n 

m—X'h?>Z.bteWhfrX'&>?> 0 
[0126] Sk±$ffl VtzX o lc, &|f©Mo^r 
y-^S 1 7 lfcJSWC. m$k±f&&fit>ti5o zff>m$k 
4^f7^*5V^t, ^lW*fficD^#.Xi4^2 0 

xmW Lfc^i^5#t>tu5c 
[0127] 4. 

^*«*«CL. , L 2 , L„ (n^2) t^A^t 

f4, *^q^ x q =i mod L, (i = l, 2, •• 
•, n) teffitz L, N=l mod Li (i = l, 
2, n) ^^fc-TN^»^t LT4^t5, 

[0 12 8] *fc, a»R* ^*^L, 

tufBS^q tm^i2SL^R , rt^, R = L. xl x--- 

XL. XR' i, N=2XRXq+lt^U ^fig 

L/cflulSNXt^HufERSrfflV^-C, ffilHNOfSiSWtSrtT 

Li , L2 , L. (nS2) ^A^3tL, flfifB* 

«q J:D*#«*»NSrtH*-r4*ft^fig»«:, 2x u 
Xq + 1^0 mod Li (i = l, 2, n) 

uSt^tuEa^R' trffl^T, R=u + L,XL> X-- 
XL. XR' b. N= 2 XRX q + 1 b&ititll^ SulE 

[0129] *fc, ]»E*»4<aatt, iitN, c 1 s 
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N> SL, -1) , N 2 (l^N^L -1) , 
N. (l^N. ^L„ -1) &£±U Ui = (Ni - 
1) / (2X (q mod Li ) ) mod Li 
(i=l> 2, n) 3rrH¥L, huIEu, ( i — 

1, 2, n) Sr^^T, u = Ui mod L 

i (i = l, 2, n) *miZ-t-u£$tW1-Z> 0 

[0130] £fc,'Mfi*mwtSl$t4, BufENic*tu 

2""' =1 mod NW^flSL, fjfeNSt>*R 
£*fU 2 2 " * 1 mod N<DJ?fc££¥iJ3£1"5 <> rco 

Ht, ^*C»JtJtiRLT, W-JMMBfcJHIBT?**. * 
[0131] «±K J; 9 , K*4lt**SC^*6*SC«: 

Ul±, «wMcX^TiftWLfcri\ ^BSHliwft 

[0132] ( 1 ) #»9ltt\ *HJS»JiJlfitC*-t-*» 
^AttKlJ:Q x S»L e nZAtlk U Lentyhtf) 

(2) ±fB(C:fc^Tta0JlLfc§g»£/&gRi4, IfcftLfcl 

(3) *HJS»M«8lc*i-^ic^|f|5*(ix. 

[0 13 3] (4) »l*«eW£«|Sl 3 3, |R2»ft¥l| 
£85 1 3 4, JS 1 *»*]£« 1 3 3 b, fg2*i£¥lj££l5 
1 3 4 bt4, ±flEHl£©»lBi:»/j:5sRjR!pJ^Srttffl 

tsiLttiK #j;tf4\ m\mm\i£.u\ 3 3M 

» 1 1 3 3 b 14, ^<Dfl^ffl^5 £ LT 

t>4V\, 

[01341a"" =lmodN 40 
i:UtJ;^„ fiL« alil^a^N-l£rJifc-t-g& 

8513 4 b!4, ot'oflf^ffli^iLtti^. 

b 2 " * 1 mod N 

XI4, 

GCD (b° - 1 , N) =1 

t L-CfciV^. fflLL, b(4l^bgN-l£i®fc1-g|& 

[0135] (5) 7^*^*fta»tt, ^sgT'fcSi: L 
T^4# % ^WffeW7^*/l^$8T-£>£<t LTti^o 50 
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Wittf, MB*. #itB{g<, S«S®7- 
(6) _h!E<E>!i;!fetf>J£fiK:i3^T, RSARt^-^iiffl-r 

[0 13 6] (7) #35H»± % ±fBiC^i-*)5feT'fc5£ 
LTti^o *7t, Zii<b<o^m^^y^^~9izX'0 

It 311" 2> =■ f Ifa - * 7° o ^ 7 A X* fe £ L T t 4 V * 

Xh=5tLXtX^\ *fc, #3gW4, flWEal'fcri- 
* y o ^ 7 A X (4ifJfBx v> * /Wf Sr = -y t° a - 9 

a-Ft^^ CD— ROM, MO, DVD, DVD 
-ROM, DVD- RAM, ¥WM 

$ tit ^ -5 mJffi 3 >- - 9 7° b ^ y A X (4 huIEx 'J 9 
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